Iceland Express được thành lập năm 2002 và bắt đầu hoạt động từ ngày 27.2.2003 với các chuyến bay hàng ngày tới London và Copenhagen bằng các máy bay Boeing 737-300 thuê cả phi hành đoàn của hãng Astraeus (Anh quốc). Sau đó thuê hãng JetX Airlines và cuối cùng là hãng Hello, hiện đảm nhận mọi chuyến bay cho Iceland Express. Hãng do nhóm các nhà đầu tư Iceland Northern Travel Holding sở hữu.[2]

Tập đoàn đầu tư Fons Eignarhaldsfelag (Iceland) đã mua 51% cổ phần của Astraeus. Việc mua đa số cổ phần hãng Astraeus này sẽ giúp cho công ty con Iceland Express bắt đầu mở dịch vụ giá rẻ xuyên đại dương. Hiện nay 2 hãng Astraeus và Iceland Express vẫn hoạt động riêng rẽ, nhưng Astraeus sẽ cung cấp cho Iceland Express các máy bay Boeing 757-200 để hãng này có thể mở tuyến đường từ Iceland tới New York và Boston trong mùa xuân 2007 [3].